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Verfahren und Vorrichtung zur Spracherkennung 

Die Erfindung betrifft ein Verfahren zur Spracherkennung mittels eines Spracherken- 
nungsgerates, wobei Referenzsprachmuster in Form von M Musterzeichenketten aus 
jeweils n Zeichen, wobei n von Zeichenkette zu Zeichenkette variieren kann, in einem 
Speicher gespeichert werden, wobei die zu erkennende Sprache in Zeichenketten aus 
Zeichen transformiert wird, wobei die zu erkennenden Zeichenketten mit den Muster- 
zeichenketten verglichen werden und wobei die Wahrscheinlichkeiten fiir die Identitat 
einer zu erkennenden Zeichenkette mit den Musterzeichenketten berechnet werden. 

Die Erfindung betrifft weiter eine Vorrichtung zur Spracherkennung, in welcher Refe- 
renzsprachmuster in Form von M Zeichenketten mit jeweils n Zeichen, wobei n von 
Zeichenkette zu Zeichenkette variieren kann, in einem Speicher gespeichert sind, wo- 
bei die zu erkennende Sprache in Zeichenketten aus Zeichen transformierbar ist, wobei 
die zu erkennenden Zeichenketten mit den Musterzeichenketten in einem Vergleicher 
vergleichbar sind und wobei die Wahrscheinlichkeiten fiir die Identitat einer zu erken- 
nenden Zeichenkette mit den Musterzeichenketten berechenbar sind. 

Spracherkennung mittels eines Spracherkennungsgerates wird z.B. eingesetzt, urn 
20 Computer oder Telefonvermittlungsanlagen durch gesprochene Befehle zu steuern. Es 
sind bereits sprachgesteuerte Diktiergerate bekannt, die Diktate in Schrift umsetzen, so 
dass ein Diktat gewissermaBen unmittelbar in den Speicher eines Personalcomputers 
diktiert und gedruckt werden kann. 

25 Damit der Fiihrer eines Kraftfahrzeuges wShrend der Fahrt gefahrlos, ohne die Ver- 
kehrssicherheit zu gefdhrden, einen Anruf tatigen kann, wurden Autotelefone mit Frei- 
sprecheinrichtung und Spracherkennung entwickelt, bei denen die Rufhummer nicht 
mehr durch Eingabe mittels Tasten, sondem akustisch durch Sprechen der Rufiiummer 
eingebbar ist. Denkbar sind auch sprachgesteuerte Fernsehger&te, Videorecorder, Au- 

30 dio-Anlagen und dergleichen, die z.B. auf die Befehle „lauter", „leiser", ,Jheller", „ers- 
tes Programm", „zweites Programm" usw. folgerichtig reagieren. 
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Ein Spracherkennungsgerat ermoglicht daher die unmittelbare Kommunikation zwi- 
schen Mensch und Maschine mittels der menschlichen Sprache. Die Bedienung einer 
Tastatur oder einer anderen Bedienvorrichtung von Hand ist nicht mehr erforderlich. 

5 

Ein Spracherkennungsgerat ist im wesentlichen aus einem Mikrofon zur Sprachauf- 
nahme, einem digitalen Signalprozessor zur Digitalisierung und Filterung des vom 
Mikrofon gelieferten analogen Audiosignales, einer Datenbank mit Referenzsprach- 
mustern und einem Vergleicher zum Vergleich der gesprochenen Sprachmuster mit 
10 den gespeicherten Referenzsprachmustern aufgebaut. 

Bei einfachen Spracherkennungsgeraten werden die gesprochenen Sprachmuster mit 
alien in der Datenbank abgelegten Referenzsprachmustern verglichen und die Wahr- 
scheinlichkeiten fiir die Identitat mit den gesprochenen Sprachmustern berechnet, was 
i 5 als template matching oder pattern matching bezeichnet wird. 

Leistungsfahigere Spracherkennungsgerate arbeiten dagegen mit teilweise recht kom- 
plizierten Algorithmen, die neben den akustischen Merkmalen auch grammatikalische 
Regeln berOcksichtigen, urn die diktierte Sprache zu erkennen. 

20 

Die Sprachsignale werden in Zeitabschnitte von 16 - 32 ms unterteilt Fur jeden Zeit- 
abschnitt werden etwa 8-12 charakteristische Merkmalswerte ermittelt, welche die 
Komponenten eines Merkmalsvektors darstellen. 

25 Die Erfindung bezieht sich auf das einfache Vergleichsverfahren, das sogenannte 
template oder pattern matching, das jedoch mit dem Nachteil behaftet ist, dass die 
Spracherkennung viel Zeit in Anspruch nimmt, weil eine sehr groBe Anzahl in der Da- 
tenbank abgelegter Sprachmuster mit den diktierten Sprachmustern verglichen werden 
muss. In einer Datenbank kOnnen 50.000, 100.000 und mehr Sprachmuster als Refe- 
renzmuster gespeichert sein. Insbesondere beim Dialog mit einer sprachgesteuerten 
Maschine, zum Beispiel einer Telefonvermittlungsanlage, k6nnen lange Wartezeiten 
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auftreten, die den Mensch-Maschine-Dialog behindem und der Akzeptanz sprachge- 
steuerter Maschinen in der Gesellschaft entgegenstehen. 

Es ist daher Aufgabe der Erfindung, ein Verfahren und eine Vorrichtung zur Spracher- 
5 kennung so zu gestalten, dass die zur Spracherkennung erforderliche Zeit erheblich 
verkttrzt und das Spracherkennungsgerat somit schneller wird. 

Eine erste verfahrensmaflige Ldsung dieser Aufgabe ist im Anspruch 1 beschrieben. 

10 Eine zweite verfahrensmafiige L6sung dieser Aufgabe ist im Anspruch 2 beschrieben. 

Eine erste vorrichtungsgemaBe LOsung dieser Aufgabe ist im Anspruch 6 beschrieben. 

Eine zweite vorrichtungsgemaBe Losung dieser Aufgabe ist im Anspruch 7 beschrie- 
15 ben. 

Bei alien verfahrensmaBigen und vorrichtungsmafiigen Losungen der erfindungsgema- 
Ben Aufgabe sind in einem Speicher Referenzsprachmuster in Form von M Zeichen- 
ketten mit jeweils n Zeichen gespeichert Die Anzahl n der Zeichen kann von Zeichen- 
20 kette zu Zeichenkette variieren. Die von einem Mikrofon aufgenommene Sprache wird 
in digitale Sprachsignale gewandelt, aus denen Zeichenketten mit Zeichen gebildet 
werden. Die zu erkennende Zeichenkette wird mit den im Speicher abgelegten Muster- 
zeichenketten verglichen. 

25 Beim ersten im Anspruch 1 beschriebenen erfindungsgemaBen Verfahren werden nur 
die ersten N Zeichen der Musterzeichenketten mit den ersten N Zeichen der zu erken- 
nenden Zeichenkette verglichen. Es werden die Wahrscheinlichkeiten fur die Identitat 
berechnet. 
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In einem zweiten Verfahrcnsschritt werden nur diejenigen Zeichenketten ausgewShlt, 
deren Wahrscheinlichkeit ftir Identitat einen vorgebbaren Mindestwert, z.B. 75 %, tt- 
bersteigt. 

5 In einem dritten Verfahrensschritt werden nun alle Zeichen der ausgewfihlten Muster- 
zeichenketten mit alien Zeichen der zu erkennenden Zeichenkette verglichen und wie- 
der die Wahrscheinlichkeiten ftir Identitat berechnet. 

Im vierten Verfahrensschritt wird diejenige Referenzzeichenkette mit der hdchsten 
10 Wahrscheinlichkeit fiir Identitat als die gesuchte Zeichenkette identifiziert 

Beim zweiten erfindungsgemfiBen Verfahren sind der erste und der zweite Verfahrens- 
schritt mit dem ersten und zweiten Verfahrensschritt des ersten erfindungsgemSBen 
Verfahrens identisch. 

15 

Beim dritten Verfahrensschritt und den folgenden Verfahrensschritten wird Schritt ftir 
Schxitt die Anzahl der zu vergleichenden Zeichen bei den Musterzeichenketten erhOht, 
Z.B. jweils urn 1, bis die Musterzeichenketten vollstSndig sind. Es werden Schritt ftir 
Schritt diejenigen Musterzeichenketten ftir die jeweils folgenden Schritte ausgewahlt, 
20 deren Wahrscheinlichkeit ftir Identitat einen vorgebbaren Mindestwert tiberschreitet. 

Die im letzten Verfahrensschritt ermittelte Musterzeichenkette mit der hdchsten Wahr- 
scheinlichkeit ftir Identitat wird als die gesuchte Zeichenkette identifiziert. 

25 Die Erfindung wird nun naher anhand der Figuren beschrieben. 

In der Zeichnung zeigen: 

Figur 1 ein Ausftihrungsbeispiel einer erfindungsgemSBen Vorrichtung und 

30 
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Figur2 die Belegung eines Speichers mit Musterzeichenketten zur 
Eriauterung der Erfindung anhand von konkreten Zeichen. 

In Figur 2 ist die Belegung eines Speichers mit Musterzeichenketten dargestellt. Der 
5 Speicher ist beispielhaft als Matrixspeicher mit 1 5 Zeilen und 1 1 Spalten dargestellt. In 
jeder Zeile 1 1 5 stent eine Zeichenkette. 

Als Beispiel soil die Zeichenkette ABCXOPQRSTX erkannt werden. 

10 Im ersten Verfahrensschritt werden nun nur die ersten N=4 Zeichen der Musterzei- 
chenkette und der zu erkennenden Zeichenkette beriicksichtigt. Es werden daher die 
ersten vier Zeichen ABCX der zu identifizierenden Zeichenkette mit den ersten vier 
Zeichen der in den Zeilen des Speichers stehenden Musterzeichenketten verglichen. 
Bei den Musterzeichenketten 1, 6, 10, 1 1 und 12 liegen Treffer vor. Bei den Zeichen- 
ketten 1, 10, 1 1 und 12 stimmen drei der vier Zeichen mit der zu identifizierenden Zei- 
chenkette Uberein. 

Der Einfachheit halber und des besseren Verstandnisses wegen sei beispielsweise an- 
genommen, dass die Wahrscheinlichkeiten als Quotient aus der Anzahl der Treffer bei 
20 jedem Vergleich zur Gesamtanzahl der Zeichen zweier miteinander verglichenen Zei- 
chenketten berechnet werden. TatsSchlich werden die Wahrscheinlichkeiten aber nach 
wesentlich komplizierten Algorithmen berechnet. 

Die Wahrscheinlichkeit fur Identitat betrSgt bei dem angenommenen Beispiel daher 
25 3/4 = 75 %. Bei der Musterzeichenkette in der Zeile 6 und in der Zeile 15 stimmt nur 
ein Zeichen mit der zu identifizierenden Zeichenkette uberein. Die Wahrscheinlichkeit 
fur Identitat betragt daher 1/4 = 25 %. Bei den restlichen Musterzeichenketten stimmt 
kein Zeichen mit der zu erkennenden Zeichenkette uberein. 
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Fur die folgenden Verfahrensschritte werden nun die Musterzeichenketten der Zeilen 
1, 6, 10, II, 12 und 15 ausgewShlt Es kfinnen aber auch nur die Musterzeichenketten 
der Zeilen 1, 10, 11 und 12 ausgewShlt werden. 

5 Gemafl dem ersten erfindungsgemaflen Verfahren werden nun ini dritten Verfahrens- 
schritt alle Zeichen der ausgewMhlten Musterzeichenketten 1, 6, 10, 1 1, 12 und 15 oder 
1, 10, 11 und 12 berilcksichtigt und mit der zu erkennenden Zeichenkette verglichen. 
In der in Zeile 10 stehenden Musterzeichenkette werden sechs Treffer gelandet, wSh- 
rend in der in Zeile 12 stehenden Musterzeichenkette nur ein Treffer vorliegt Bei den 
10 in den Zeilen 1, 6, 11 und 15 stehenden Musterzeichenketten liegen keine weiteren 
Treffer vor. 

Die Wahrscheinlichkeit fur Identitat betrigt filr die in Zeile 10 stehende Musterzei- 
chenkette 9/1 1 = 81,81 %. Die Wahrscheinlichkeit filr Identitat betrflgt filr die in Zeile 
15 12 stehende Musterzeichenkette 4/1 1 = 36,36 %. Es wird daher die in Zeile 10 stehen- 
de Musterzeichenkette als die zu identifizierende Zeichenkette ermittelt. 

Beim zweiten erfindungsgemaflen Verfahren werden im dritten Verfahrensschritt nicht 
alle Zeichen der Musterzeichenketten und der zu erkennenden Zeichenkette berttck- 

20 sichtigt. Vielmehr wird in den folgenden Verfahrensschritten die Anzahl der zu be- 
riicksichtigenden Zeichen von Schritt zu Schritt erh5ht Beispielsweise wird in den 
folgenden Verfahrensschritten von Schritt zu Schritt jeweils ein Zeichen mehr berilck- 
sichtigt, bis alle in den Spalten 5-11 stehenden Zeichen berilcksichtigt und jeweils die 
Wahrscheinlichkeiten filr Identitat berechnet sind. Das Ergebnis ist dasselbe wie beim 

25 ersten erfindungsgemaflen Verfahren. 

In Figur 1 ist ein Ausfiihrungsbeispiel einer erfindungsgemaflen Vorrichtung im 
Blockschaltbild dargestellt. 

30 Der Ausgang eines Mikrofons M ist mit dem Eingang eines digital en Signalprozessors 
D verbunden, dessen Ausgang mit einem Vergleicher V verbunden ist. Der Verglei- 
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cherV ist mit einem Speicher S und einer Recheneinheit W verbunden, die mit dem 
Speicher S verbunden ist. 

Die vom Mikrofon M gelieferten analogen Audiosignale werden vom digitalen Signal- 
5 prozessor D digitalisiert und in Zeichenketten transfonniert, die zum Vergleicher V 
ubertragen werden. Im Vergleicher V wird die vom digitalen Signalprozessor D gelie- 
ferte Zeichenkette gemSB dem ersten oder zweiten erfindungsgemSBen Verfahren mit 
den im Speicher S abgelegten Musterzeichenketten verglichen. Die Recheneinheit W 
berechnet gemaB dem ersten oder zweiten erfindungsgemafien Verfahren die Wahr- 
10 scheinlichkeiten fur Identitat und gibt zum Schluss der erfindungsgemafien Verfahren 
das Ergebnis a us. 



Besonders vorteilhaft ist es, die Musterzeichenketten nach einer Baumstruktur im 
Speicher S abzulegen. 

15 

Durch die erfindungsgemafie MaBnahme, im ersten Verfahrensschritt nicht alle Zei- 
chen der Musterzeichenketten und der zu identifizierenden Zeichenkette, sondern nur 
N Zeichen zu berucksichtigen, wird die Zeit zur Identifizierung einer Zeichenkette er- 
heblich verringert. Der Zeitgewinn wird hauptsachlich durch die Wahl der Anzahl der 

20 fur den ersten Verfahrensschritt zum Vergleich vorgesehenen Zeichen der Zeichenket- 
ten bestimmt. Je weniger Zeichen vorgesehen werden, desto grdfier wird zwar einer- 
seits der Zeitgewinn, andererseits aber erhoht sich dadurch die Fehlerwahrscheinlich- 
keit. Ein Vorteil der Erfindung Uegt nun darin, dass die Geschwindigkeit und die Feh- 
lerwahrscheinlichkeit durch Wahl der Anzahl der fur die Verfahrensschritte zum Ver- 

25 gleich vorgesehenen Zeichen optimal an unterschiedliche Einsatzfaile anpassbar sind. 



Bezugszeichenliste 

D Digitaler Signalprozessor 

M Mikrofon 

S Speicher 

V Vergleicher 

W Recheneinheit 
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Patentansprttche 

1 . Verfahren zur Spracherkennung mittels eines Spracherkennungsger&- 
tes, 

wobei Referenzsprachmuster in Form von M Musterzeichenketten mit 
jeweils n Zeichen, wobei n von Zeichenkette zu Zeichenkette variieren 
kann, in einem Speicher (S) gespeichert werden, 

wobei die zu erkennende Sprache in Zeichenketten aus Zeichen trans- 
formiertwird, 

wobei die zu erkennenden Zeichenketten mit den Musterzeichenketten in 
einem Vergleicher (V) miteinander verglichen werden und 

wobei die Wahrscheinlichkeiten fiir die Identity einer zu erkennenden 
Zeichenkette mit den Musterzeichenketten berechnet werden, 

gekennzeichnet durch folgende Verfahrensschritte: 

Erster Verfahrensschritt 

Es werden die ersten N Zeichen aller Musterzeichenketten mit den ersten 
N Zeichen der zu erkennenden Zeichenkette verglichen und die Wahr- 
scheinlichkeiten fiir Identitat berechnet; 
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Zweiter Verfahrensschritt 

Es werden die Musterzeichenketten ausgewShlt, deren Wahrscheinlich- 
keit fiir Identit&t einen vorgebbaren Mindestwert ubersteigt; 

Dritter Verfahrensschritt 

Es werden alle Zeichen der ausgew&hlten Musterzeichenketten mit alien 
Zeichen der zu erkennenden Zeichenkette verglichen und die Wahr- 
scheinlichkeiten fiir Identitat berechnet; 

Vierter Verfahrensschritt 

Es wird diejenige Musterzeichenkette mit der h5chsten Wahrscheinlich- 
keit flir Identitat mit der zu erkennenden Zeichenkette als die gesuchte 
Zeichenkette identifiziert. 

. Verfahren zur Spracherkennung mittels eines Spracherkennungsgerates, 

wobei Referenzsprachmuster in Form von M Musterzeichenketten mit 
jeweils n Zeichen, wobei n von Zeichenkette zu Zeichenkette variieren 
kann, in einem Speicher (S) gespeichert werden, 

wobei die zu erkennende Sprache in Zeichenketten aus Zeichen trans- 
formiert wird, 

wobei die zu erkennenden Zeichenketten mit den Musterzeichenketten in 
einem Vergleicher verglichen werden und 

wobei die Wahrscheinlichkeiten fur die Identitat einer zu erkennenden 
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Zkichenkette mit den Musterzeichenketten berechnet werden, 
gekennzeichnet durch folgende Verfahrensschritte: 
Erster Verfahrensschritt 

Es werden die ersten N Zeichen aller Musterzeichenketten mit den ersten 
N Zeichen der zu erkennenden Zeichenkette verglichen und die Wahr- 
scheinlichkeiten fiir Identitat berechnet; 

^Zweiter Verfahrensschritt 

Es werden die Musterzeichenketten ausgewahlt, deren Wahrscheinlich- 
keit flir Identitat einen vorgebbaren Mindestwert tibersteigt; 

Restliche Verfahrensschritte 

In den folgenden Verfahrensschritten wird Schritt fiir Schritt die Anzahl 
der zu vergleichenden Zeichen bei den Zeichenketten erhoht, bis die Zei- 
chenketten vollstfindig sind, und es werden Schritt fiir Schritt diejenigen 
Musterzeichenketten fiir den folgenden Schritt ausgewShlt, deren Wahr- 
scheinlichkeit fiir Identitat einen vorgebbaren Mindestwert ttberschreitet; 

die im letzten Verfahrensschritt ermittelte Musterzeichenkette mit der 
hSchsten Wahrscheinlichkeit fiir Identitat wird als die gesuchte Zeichen- 
kette identifiziert 
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3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, dass die Anzahl der Zeichen von 
Schritt zu Schritt urn eine vorgebbare Anzahl erhoht wird. 

4. Verfahren nach Ansprach 3, 

dadurch g e ke nnz e ic hnet, dass die Anzahl der Zeichen von 
Schritt zu Schritt urn 1 erhSht wird. 

5. Verfahren nach einem der AnsprUche 1 - 4, 

dadurch gekennzeichnet, dass die M Zeichenketten nach ei- 
ner Baumstruktur im Speicher (S) abgelegt werden. 

6. Vorrichtung zur Spracherkennung 

wobei Referenzsprachmuster in Form von M Musterzei ch enketten mit 
jeweils n Zeichen, wobei n von Musterzeichenkette zu Musterzeichenket- 
te variieren kann, in einem Speicher (S) gespeichert sind, 

wobei die zu erkennende Sprache in Zeichenketten aus Zeichen trans- 
formierbar ist, 

wobei die zu erkennenden Zeichenketten mit den Musterzeichenketten in 
einem Vergleicher (V) vergleichbar sind und 

wobei die Wahrscheinlichkeiten fur die Identitat einer zu erkennenden 
Zeichenkette mit den Musterzeichenketten berechenbar sind, 
dadurch gekennzeichnet, dass die ersten N Zeichen aller 
Musterzeichenketten mit den ersten N Zeichen der zu erkennenden Zei- 
chenkette vergleichbar und die Wahrscheinlichkeiten filr Identitat bere- 
chenbar sind, 
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dass die Musteizeichenketten auswahlbar sind, deren Wahrscheinlichkeit 
filr Identitat einen vorgebbaren Mindestwert tibersteigt, 

dass alle Zeichen der ausgewahlten Musterzeichenketten mit alien Zei- 
chen der zu erkennenden Zeichenkette vergleichbar und die Wahrschein- 
lichkeiten ftir Identitat berechenbar sind und 

dass diejenige Musterzeichenkette mit der hOchsten Wahrscheinlichkeit 
fur Identitat als die gesuchte Zeichenkette identiSaerbar ist. 

7. Vorrichtung zur Spracherkennung, 

wobei Referenzsprachmuster in Form von M Zeichenketten mit jeweils n 
Zeichen, wobei n von Musterzeichenkette zu Musterzeichenkette variie- 
ren kann, in einem Speicher (S) gespeichert sind, 

wobei die zu erkennende Sprache in Zeichenketten aus Zeichen trans- 
foraiierbar ist, 

wobei die zu erkennenden Zeichenketten in einem Vergleicher (V) mit 
den Musterzeichenketten vergleichbar sind und 

wobei die Wahrscheinlichkeiten flir die Identitat einer zu erkennenden 
Zeichenkette mit den Musterzeichenketten berechenbar sind, 
dadurch gekennzeichnet, dass die ersten N Zeichen aller 
Musterzeichenketten mit den ersten N Zeichen der zu erkennenden Zei- 
chenkette vergleichbar und die Wahrscheinlichkeiten flir Identitat bere- 
chenbar sind, 

dass die Musterzeichenketten auswahlbar sind, deren Wahrscheinlichkeit 
fur Identitat einen vorgebbaren Mindestwert tibersteigt, 
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dass in den folgenden Verfahrensschritten Schritt ffir Schritt die Anzahl 
der zu vergleichenden Zeichen bei den Zeichenketten erhShbar ist, bis 
die Zeichenketten vollstSndig sind, 

dass Schritt fiir Schritt diejenigen Musterzeichenketten fur den folgenden 
Verfahrensschritt auswahlbar sind, deren Wahrscheinlichkeit fiir Identitat 
einen vorgebbaren Mindestwert tiberschreitet und 

dass die im letzten Verfahrensschritt ennittelte Mnsterzeichenkette mit 
der hechsten Wahrscheinlichkeit fiir Identitat als die gesuchte Zeichen- 
kette identifizierbar ist 

8. Vorrichtung nach Anspruch 7, 

dadurch gekennzeichnet, dass die Anzahl der Zeichen von 
Schritt zu Schritt urn eine vorgebbare Anzahl erhfiht ist. 

9. Vorrichtung nach Anspruch 8, 

dadurch gekennzeichnet, dass die Anzahl der Zeichen von 
Schritt zu Schritt urn 1 erhflht ist 

10. Vorrichtung nach einem der AnsprQche 6-9, 

dadurch gekennzeichnet, dass die Musterzeichenketten nach 
einer Baumstruktur im Speicher (S) abgelegt sind. 
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Zusammenfassung 

5 Ein Verfahren zur Spracherkennung sieht vor, in einem Speicher (S) M Musterzei- 
chenketten aus n Zeichen zu speichern. Die zu erkennende Sprache wird in Zeichen- 
ketten aus Zeichen transformiert. Zur Beschleunigung des Verfahrens werden nur die 
ersten N Zeichen der Musterzeichenketten und der zu erkennenden Zeichenkette mit- 
einander verglichen und die Wahrscheinlichkeiten ftir Identitat berechnet. Ftlr das wei- 

o tere Verfahren werden nur diejenigen Musterzeichenketten ausgewahlt, deren Wahr- 
scheinlichkeit fttr Identity einen vorgebbaren Mindestwert Uberschreitet. In den fol- 
genden Verfahrensschritten werden alle Zeichen der auf diese Weise ausgewShlten 
Musterzeichenketten mit alien Zeichen der zu erkennenden Zeichenkette verglichen. 
Alternativ kann die Anzahl der Zeichen nicht in einem Schritt, sondern von Schritt zu 

5 Schritt z.B. urn 1 erhdht werden. Die im letzten Verfahrensschritt ermittelte Musterzei- 
chenkette mit der hOchsten Wahrscheinlichkeit ftir Identitat wird als zu erkennende 
Zeichenkette identifiziert. 
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